import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: Lenovo
 * Date: 2025-05-11
 * Time: 14:15
 */
//求一个整数，在内存当中存储时，二进制1的个数。
public class tets {
    public static void main(String[] args) {
        Scanner f=new Scanner(System.in);
        int b=f.nextInt();
        //方法1
        int n=0;
        int a=b;
        while(a!=0)
        {
            if(a%2==1)
                n++;
            a=a/2;
        }
        System.out.println("方法1：该数的二进制中1的个数为"+n);
        //方法2
        a=b;
        n=0;
        while(a!=0)
        {
            n++;
            a&=(a-1);
        }
        System.out.println("方法2：该数的二进制中1的个数为"+n);
    }
}
